منابع مشابه
Alliance free sets in Cartesian product graphs
Let G = (V,E) be a graph. For a non-empty subset of vertices S ⊆ V , and vertex v ∈ V , let δS(v) = |{u ∈ S : uv ∈ E}| denote the cardinality of the set of neighbors of v in S, and let S = V − S. Consider the following condition: δS(v) ≥ δS(v) + k, (1) which states that a vertex v has at least k more neighbors in S than it has in S. A set S ⊆ V that satisfies Condition (1) for every vertex v ∈ ...
متن کاملProduct-free Sets with High Density
We show that there are sets of integers with asymptotic density arbitrarily close to 1 in which there is no solution to the equation ab = c, with a, b, c in the set. We also consider some natural generalizations, as well as a specific numerical example of a product-free set of integers with asymptotic density greater than 1/2.
متن کاملdetermination of maximal singularity free zones in the workspace of parallel manipulator
due to the limiting workspace of parallel manipulator and regarding to finding the trajectory planning of singularity free at workspace is difficult, so finding a best solution that can develop a technique to determine the singularity-free zones in the workspace of parallel manipulators is highly important. in this thesis a simple and new technique are presented to determine the maximal singula...
15 صفحه اولTHE MAXIMAL DENSITY OF PRODUCT-FREE SETS IN Z/nZ
This paper studies the maximal size of product-free sets in Z/nZ. These are sets of residues for which there is no solution to ab ≡ c (mod n) with a, b, c in the set. In a previous paper we constructed an infinite sequence of integers (ni)i≥1 and product-free sets Si in Z/niZ such that the density |Si|/ni → 1 as i → ∞, where |Si| denotes the cardinality of Si. Here we obtain matching, up to con...
متن کاملFree Semigroup Algebras a Survey
Free semigroup algebras are wot-closed algebras generated by n isometries with pairwise orthogonal ranges. They were introduced in [27] as an interesting class of operator algebras in their own right. The prototype algebra, obtained from the left regular representation of the free semigroup on n letters, was introduced by Popescu [45] in connection with multi-variable non-commutative dilation t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2020
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2019.103003